package com.test1225;

/**
 * 1、退出条件
 * 2、递归的规律（自己找）
 */
public class Test09 {
    public static void main(String[] args) {
        // 已知：
        // f(0)=0;
        // f(1)=1;
        // f(n)=f(n-1)+f(n-2)(当n>1时)
        // 实现数列的第n项函数f(n)
        // 0、1、1、2、3、……，
        int result = f(5);
        System.out.println(result);
    }
    public static int f(int j){
        if(j>=0){
            if(j==0 || j==1){
                return j;
            }//递归需要一个退出条件，使其能够正常退出。
            return f(j-1)+f(j-2);//递归规律
        }else {
            System.out.println("请输入正数！");
            return -1;
        }

    }
}
